/*Bash游戏 V3
有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量只能是2的正整数次幂，比如(1,2,4,8,16....)，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。
例如N = 3。A只能拿1颗或2颗，所以B可以拿到最后1颗石子。（输入的N可能为大数）
Input
第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000)
第2 - T + 1行：每行1个数N。(1 <= N <= 10^1000)
Output
共T行，如果A获胜输出A，如果B获胜输出B。
Input示例
3
2
3
4
Output示例
A
B
A
思路：规律题，写出前几组数据以后就可以发现规律。如下：1A2A3B4A5A6B7A8A9B。当是3的倍数的时候，则B获胜。，如果不是的话，则A获胜。
之前做过9的余数，这个思路相同，当一个数是3的倍数的时候，那么各个位置相加的和也是3的倍数
*/
#include <bits/stdc++.h>
using namespace std;

string str;
int T, n, sum;

int main()
{
    cin >> T;
    while (T --)
    {
        cin >> str;
        sum = 0;
        for (int i = 0;i < str.size();i ++)
            sum += str[i] - '0';
        if (sum % 3 == 0)
            cout << "B" << endl;
        else
            cout << "A" << endl;
    }
    return 0;
}
